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DIRECTED GRAPHS 
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Abstract. Every directed graph defines a Hilbert space and a 
family of weighted shifts that act on the space. We identify a 
natural notion of periodicity for such shifts and study their C*- 
algebras. We prove the algebras generated by all shifts of a fixed 
period are of Cuntz-Krieger and Toeplitz-Cuntz-Krieger type. The 
limit C*-algebras determined by an increasing sequence of positive 
integers, each dividing the next, are proved to be isomorphic to 
Cuntz-Pimsner algebras and the linking maps are shown to arise 
as factor maps. We derive a characterization of simplicity and 
compute the if-groups for these algebras. We prove a classification 
theorem for the class of algebras generated by simple loop graphs. 



1. Introduction 

In this paper we initiate the study of a new class of C*-algebras 
associated with directed graphs. There is a family of weighted shift 
operators associated with every directed graph and, after identifying a 
natural notion of periodicity for these shifts, we conduct an in-depth 
analysis of their associated C*-algebras. Specifically, we explicitly iden- 
tify the structure of the C*-algebra generated by all shifts of a given 
period and the limit algebras obtained from increasing sequences of 
positive integers, each dividing the next, strictly in terms of familiar 
objects from modern operator algebra theory 

Our initial motivation derives from work of Bunce and Deddens 
from over thirty years ago in which a class of C*-algebras was stud- 
ied via a limit algebra construction that involved algebras generated 
by periodic weighted shift operators on Hilbert space. The Bunce- 
Deddens algebras have proved to be an extremely useful concrete class 
of operator algebras and have arisen in a number of diverse settings 
fn[^[Slimiglim[m[Tgl[53l[M[5m[2gl dO We were also moti- 
vated by recent work of the first author [18], where a generalization of 
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this class was recently obtained for the setting of Cuntz and Toeplitz- 
Cuntz algebras. As we show, the class of algebras studied here contains 
the Bunce-Deddens algebras and the algebras from [IS] as the subclass 
generated by single vertex directed graphs with k loop edges (for k = 1 
and k > 2 respectively). 

Our investigations draw on numerous aspects of contemporary op- 
erator algebra theory. We make use of fundamental results from the 
theory of graph C*-algebras |27j and Cuntz-Pimsner algebras f25J I21L 
II H 1141 |22j. The theory of C*-algebras associated with 'topological 
graphs', introduced by the second author and Muhly (TDj and stud- 
ied further in [131 I14|, I15L I22| plays a central role. We utilize the 
theory of 'factor maps' recently invented by Katsura [14] . Each of 
these tools complements our predominantly spatial analysis and, fur- 
ther, our 'Fock space' terminology indicates a philosophical connection 
with theoretical physics. 

The next section (§ |2J) contains requisite preliminary material on 
graph C*-algebras. We describe how weighted shifts arise from directed 
graphs E in § Inland in § 0]we identify an appropriate notion of peri- 
odicity for these shifts, determined by the path structure of the graph. 
The rest of the paper consists of a detailed analysis of the C*-algebras 
associated with periodic shifts. In §|3]we prove the algebras A{n) and 
B(n) generated by shifts of a given period are of Cuntz-Krieger and 
Toeplitz-Cuntz-Krieger type in such a way that the explicit connec- 
tion with the underlying graph is evident. Then (§0 §[7J) we identify 
the corresponding limit algebras i3^({nfc}) as Cuntz-Pimsner algebras 
0(E(oo)), where the topological graph E(oo) is defined by the path 
structure of E and the sequence {n^}. In §|S]we prove a classification 
theorem for the algebras BcA{n>k}) generated by simple loop graphs 
Cj. We compute the if-groups for the algebras in § We 

finish in §E3by deriving a characterization of simplicity for ^({n^}) 
in terms of E(oo) and discuss the connection with E. Throughout the 
paper we have included a number of open problems motivated by this 
work. 

2. Directed Graphs and Their C*-Algebras 

Let E = (E°, E 1 , r, s) be a directed graph with vertices x G E°, 
directed edges e 6 i? 1 and range and source maps r, s giving the final 
and initial vertices of a given directed edge. We shall assume E is 
finite and has no sources and no sinks, so that every vertex in E° is 
the initial vertex for some edge and the final vertex for some edge. The 
finiteness assumption is motivated by the C*-algebra setting we will 
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work in and the no sink assumption is motivated by our definition of 
periodicity. We focus on graphs with no sources simply to streamline 
the presentation (see Remark l7.6|) . 

Let E* be the set of all finite paths in E and include the vertices 
E° in E* as trivial paths. Given a path w in E we write w = ywx 
when the initial and final vertices of w are s(w) = x and r(w) = y 
respectively. Thus, given w±,W2 G E* with 3(102) = r(wi), W2W1 is the 
path obtained by first 'walking' along w\ and then along u> 2 . For w in 
E* we write |iw| for the length of w and put \x\ = for every vertex 
x G E°. Given n > 0, let E =n be the set of paths in E* of length n, so 
that 

E= n = {w EE* : \w\ = n}. 

There are two important C*-algebras associated with every such 
graph: the Cuntz-Krieger algebra C*(E) (or 0(E)) and its Toeplitz 
extension T(E). For a recent survey of these algebras we point the 
reader to the article [27| . Both 0(E) and T(E) can be described 
either as universal objects or concretely. We start by recalling their 
universal properties. 

Given a directed graph E, a family {P x , S e : x G E°, e G E 1 } of 
projections (one for each vertex) and partial isometries (one for each 
edge) is said to be a Toeplitz- Cuntz-Krieger E -family (or a TCK E- 
family for short) if it satisfies the relations 

P x P v = \/x,yeE°,x^y 

S* e S f = Ve,feE\e^f 

S* e S e = P s{e) Ve G E 1 

Er(e)= X S e S* e <P x WxeE°. 

Also, such a family is said to be a Cuntz-Krieger E-family (or a CK 
E-family) if equality holds in (4) whenever the set r~ l (x) is non-empty. 

The C*-algebra 0(E) is generated by a CK .E-family {p x , s e } and 
has the property that, whenever {P x , S e } is a CK .E-family inside a C*- 
algebra £>, there is a *-homomorphism 7ip t s from 0(E) into B carrying 
p x to P x and s e into S e . The Toeplitz algebra T(E) has a similar 
universal property but with TCK E-families replacing CK E-families. 

It is also convenient to consider concrete constructions of these alge- 
bras. The details of the construction will be important when we define 
the generalized Bunce-Deddens algebras through a spatial approach. 
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Let T~Ce = £ 2 {E*) be the Hilbert space with orthonormal basis {£ w : 
w G E*} indexed by elements of E*. Define a family of partial isome- 
tries on He as follows: For each v G E* let 

£ vw if s(v) = r(w) 
if s(v ) 7^ r(w) 



(1) L v £ u 



We will use the convention £ vw = when r(w) ^ s(v). We shall put 
L x = P x for the vertex projections. 

From a physical perspective the L e may be regarded as partial 'cre- 
ation operators' acting on a generalized 'Fock space' Hilbert space He- 
Alternatively, from a representation theory point of view the L e arise 
from the left regular representation of E* on He- Evidently the family 
{P x , L e } form a TCK i?-farnily. In fact, the *-homomorphism 7Tp£ de- 
termined by the left regular representation is a ^-isomorphism of T(E) 
onto the C*-algebra generated by the operators {L e } [KJJ 12 7j . Thus, 
for our purposes, we may identify the algebra T{E) with this faithful 
representation irpj J {T{E)). We shall, therefore, for the sake of brevity 
define the Toeplitz algebra (concretely) as follows. 

Definition 2.1. The Toeplitz algebra of E is the C*-algebra 

T(E) = C*({L W : w G E*}) = C*({L e : e G E 1 }). 

Let R v , v G -E 1 *, be the partial isometries on He determined by the 
right regular representation of E*, so that R v ^ w = £ wv . It is easy to see 
that the subspaces R x He are invariant for T(E). (In fact, this family 
of subspaces forms the unique maximal family of mutually orthogo- 
nal irreducible subspaces for the associated 'free semigroupoid algebra' 

m) 

Proposition 2.2. Let A be the set of compact operators on He- Then 
T(E) contains the subalgebra of compact operators Re = (B X £E° Rx&Rx- 

Proof. By assumption E° is finite and hence T{E) is unital as I = 
J2xeE° Note that for all x G E°, the rank one projection £ x £* onto 
the subspace spanned by £ x satisfies 

u: = p.( J2 ^v) = P *( J - E L ^ 

Thus, each belongs to T(E). For an arbitrary matrix unit 
with s(v) = x = s(w) we have 

U* w = L v (u:)L* w eT(E), 

and it follows that T{E) contains each R X &R X . I 
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Given a scalar zeTwe may define a gauge unitary U z G 13 (He) via 

(2) U s £ v , = zM£ vl for w £ E*. 

Then (3 z (L e ) = U z L e U* = zL e defines an automorphism of T(E). 
Moreover, this automorphism leaves the ideal jftg invariant and hence 
factors through to an automorphism on the quotient algebra T(E)/& E - 
It follows that there is a continuous gauge action (3 : T — > Ku\,(T(E)/Re) 
and we obtain the following well-known result. 

Theorem 2.3. TTie quotient algebra T(E)/& E is isomorphic to the 
universal Cuntz-Krieger algebra 0(E). 

Proof. The operators {L e +R E , Px+&e} form a CK i?-family. Further, 
every vertex projection P x has infinite rank since E has no sources. 
Hence P x + &e is a non-zero projection for all x G E°. The result 
now follows from the 'gauge-invariant uniqueness theorem' for Cuntz- 
Krieger algebras |27| . ■ 

Remark 2.4. Let us note that in the case of single vertex graphs, with 
k > 1 loop edges, the algebras T(E) and 0(E) are familiar objects. 
For k — 1, T(E) is the C*-algebra generated by the unilateral shift 
Z7+, or equivalently the algebra of Toeplitz operators with continuous 
symbol Tq(j) For k > 2, T(E) is the Toeplitz-Cuntz algebra 
generated by the left creation operators L±, . . . , which act on unre- 
stricted fc-variable Fock space. On the other hand, 0(E) is the algebra 
of continuous functions on the unit circle C(T) (k = 1) and the Cuntz 
algebra Ok (k > 2). For more general graphs, analysis of T(E), 0(E) 
and related non- self adjoint algebras has occupied a substantial portion 
of the recent operator algebra literature. 

3. Weighted Shifts 
Consider a directed graph E = (E°, E 1 , r, s). 

Definition 3.1. A family of operators (T e ) eg£; i that act on a Hilbert 
space 7i is a weighted shift if there is a unitary U : TCe — ► H. and scalars 
A = {X(w) : w G E*\ E } such that the operators (U*T e U) eeE i satisfy 

(3) (U*T e U)£ w = \(ew)£ ew for all e G E 1 , w G E* . 

We use the convention X(ew) = if s(e) ^ r(w). To streamline the 
discussion, we shall assume (T e ) e6£; i acts on TCe and the unitary U 
in the above definition is the identity operator. The following pair of 
results are simple generalizations of the single variable case. 
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Proposition 3.2. Let (T e ) eeE i be a weighted shift with weights A = 
{X(w) : w G E* \ E }. 

(i) Then each T e factors as T e = L e W e where Le = (L e ) eeE i is 
the unweighted shift on 1~Le and each W e is a positive operator 
which is diagonal with respect to the standard basis for He- 
(ii) There is a unitary U G B(He), which is diagonal with re- 
spect to the standard basis for He, such that the weighted shift 
(U*T e U) eeE i has weights {\X(w)\ : w G E* \ E }. 

Proof. For (i), if we are given e G E 1 then simply define W e £ w = 
\(ew)£, w if s(e) = r(w) and W e £ w = otherwise. To see (ii), define a 
unitary U on 1~Le by U£ w = n(w)^ w where n(x) = 1 for x G E° and for 
\w\ > 1, say w = ev, \(J>(w)\ = 1 is chosen so that (n(v) A(w)) [x{w) > 0. 
Then if s(e) = r(v) we have 

{UT e U*)Z v = T^)UT e ^ v = J^)X(w)UU 

= (fj,(v)\(w)fi(w)) £ ev = \X W \ £ ev . 

Whereas UT e U*£ v = if s(e)^r(v). ■ 

4. Periodicity 

Now let E = (E°, E 1 , r, s) be a fixed finite graph with no sinks and 
no sources and let n > 1 be a fixed positive integer. 

Observe that every w G E* has a unique factorization of the form 

w = w{n) Vk • ■ • v\ 

where Vi G E =n for 1 < i < k and w(n) G E <n . 

Definition 4.1. A weighted shift T = (T e ) ee £i with weights A = 
{AH : w G E* \ E } is period n if \(w) = X(w(n)) for all \(w) G A. 
In other words, 

T£ w = \(ew)£ ew = \((ew)(n))£ ew Ve G E\ w G E*. 

The weights \(w) G A with \w\ < n are the 'remainder weights' for 
an n-periodic shift. 

Definition 4.2. Let A(n) be the C*-algebra generated by the T e , 
e G E 1 , from all n-periodic weighted shifts T = (T e ) eeS i on 1~Le- Let 
{nk}k>i be an increasing sequence of positive integers such that nt\nk+i 
for k > 1. Observe that every period nt weighted shift T = (T e ) eeS i is 
also period n^+i. Thus, 

^4(ni) C ^4(n 2 ) C . . . C A(n k ) C ... 
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and we may consider the (norm-closed) limit algebra 

A E ({n k }) := \jA(n k ). 

k>l 

As A(n) contains the C*-algebra T E generated by the unweighted shifts 
L E = (L e ) eeE i, by Proposition 12.21 it contains the compact operators 
&e- Let B(n) be the quotient of A(n) by K E , so there is a short exact 
sequence 

— >• Me — * A{n) -> B(n) -> 0. 

Thus, given a sequence {n fe } fc >x we have the sequence of injective in- 
clusions 

B{m) C B(n 2 ) C . . . C B(n fc ) C . . . , 
and we may also consider the limit algebra 

B E {{n k }) := \jB(n k ). 

k>l 

We refer to B E ({rik}) as a generalized Bunce-Deddens algebra (or a 
Bunce-Deddens graph algebra). 

5. The Algebras A(n) and 

For the analysis of this section we shall fix a finite graph E with no 
sinks and no sources and a positive integer n > 1. Recall that i? =ri is 
the set of paths in E of length equal to n. Similarly define E <n to be 
the set of paths in E of length strictly less than n. Also define 

E pern = {w G E* : \w\ = mn for some m > 0}. 

Definition 5.1. Let E(n) = (E(n)°,E(n) l ,r E ( n ^,s E ( n )) be the graph 
defined as follows. 

First define E(n)° = E <n . In other words, the paths of length less 
than n in E now serve as the vertices of E(n). We may use w to denote 
such a path in E or a vertex in E(n). It will be clear from the context 
what is the role of w. Moreover, when we write r E (w) we refer to the 
vertex in E that is the range of the path w. This vertex can be viewed 
either as a vertex of £ or as a vertex of E(n) (since E° C E(n)°) 
depending on the context. 

Now we set 

E{nf = {(e,w) e E 1 x E <n : s E (e) = r E (w)} 
and the maps r E i n ) and s E ( n ) are defined by setting 

s E ( n )(e,w) = w 
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and 

r E ( n ){e,w) = 



ew if |iy| < n — 1 
re(e) if liul = n — 1 



We next define a TCK and a CK -family. For this we first let 
T( eiU) ), for (e, tu) G E(n) 1 , be the operator on TCe defined by 

^ ew > \tw = w'(n) 
if w 7^ «/(n) 

and Qwj f° r w G E(n)°, be the projection onto the subspace of 7^^ 
spanned by the vectors with tw'(n) = w; so that 

Qw — ^ ] £,w'£, w i — ^ ] CwvCwV 

w'(n)=w v£EP CTn ,r(v)=s(w) 

Observe that 

T( e ,w)T(e,w) — Qui- 
lt is also easy to check that 

rp* p = / 6» if w" = ew, u(n) = w 
I (e, w )^w" | q otherwise 

Thus, T( e)U ,)T/* a is the projection onto the subspace spanned by 
all with u>" = et> for t> satisfying v(n) = w. It follows that, for 
w G £(n)°, 

E T T * / Qwo if n > | w 1 > 

He, w) i {e , w) | Q TOo _£ wo e; if 1^1 = 

r[e,w)=Wo 

Note the index set in this sum is a singleton whenever n > \wq\ > 0. 

It follows that {Q w , T( e)lu )} is a TCK £?(n)-family and, thus, there is a 
*-homomorphism p from T(E(n)) into 13 (He) carrying the generators 
of the Toeplitz algebra to this family. 

Observe that every operator T^ w ) as above is the periodic weighted 
shift associated to the weig hts A( e , w ) = {X(w') :w'EE*\ E } where 

1 if w' — ev, v(n) = w 
otherwise 



X(w' 



Note also that the operators T e associated with every n-periodic weighted 
shift T = (T e ) eG ei can be written as a finite sum 

T e = ^2 \(ew)T( e<w ), 

W £E< n , s E (e)=r E (w) 

It follows that the *-homomorphism p described above maps T(E(n)) 
onto A(n). (This map is not an isomorphism however, see the discus- 
sion following Theorem 15. 3|) . 
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Setting S( e>w ) = q(T(e, w )) an d P w = q(Qw), where q is the quotient 
map from 13 (He) onto the Calkin algebra, we get a CK i£(n) -family. 
Such a family defines a *-homomorphism tt from 0(E(n)) into the 
Calkin algebra. Since the T( 6jU ,) generate A(n), the image of tt is B(n). 
Of course, in principle the P w could be zero. 

Lemma 5.2. For allw G E(n)°, Q w is an infinite rank projection, and 
hence P w ^ 0. 

Proof. Fix w G E(n)°. Since E has no sources, we can find paths 
Vk G E =nk for > 1 such that s(w) = r(vk)- Then (wvk)(n) = w for 
all k > 1. Thus, belongs to the range of Q w for all k > 1. ■ 

We may now prove the following. 

Theorem 5.3. tt is a * -isomorphism of 0(E(n)) onto B(n). 

Proof. For z G T let U z be the unitary operator on He defined as 
in (J2J). Setting •y z (R) = U Z RU*, we get a one-parameter semigroup of 
(inner) automorphisms of B(He)- For (e,w) G -E'(^) 1 , w' G E(n)° and 
z G T, 



Hence 7^(T( et0 )) = zTc e>w \ and it follows that each 7^ defines an auto- 
morphism of A(n). Moreover, as discussed above, j z leaves &e invari- 
ant and so {7 2 } induces a one parameter semigroup of automorphisms 
on the quotient B(n), which we shall also denote by {7^}. 

Thus we have j z (S{e,w)) = -2 S( e>w ) for all (e, w) G E(nY and j z (P w ) = 
P w for all w G E(n)°. Since P w 7^ for all w G E(n)°, we can now 
apply the gauge-invariant uniqueness theorem |27j to conclude that tt 
is an isomorphism. ■ 

It is natural to ask whether there is a similar isomorphism result 
for A(n) in place of B(n). One may try to use the *-homomorphism 
p : T(E(n)) — > A(n) mentioned above (defined via the TCK E(n)- 
family {Q w , T( e>w )}) but this map fails to be injective (for n > 1) since, 
whenever < \wq\ < n, 



While p WQ - J2r(e,w)=w S (e,™) S *(e,w) 

This, of course, does not imply that T(E(n)) is not *-isomorphic to 
A(n) via a different map. However, we will show in Note 15 .61 that these 
algebras may be non- isomorphic. 

Nevertheless, there is a way to get a result for A(n) that is analogous 
to Theorem 15.31 The inspiration for the analysis sketched below comes 



lz(T{e,w))^w' 



w' 
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from § 3 of [14J and § 7 of [22J. In the terminology of |22j, the algebra 
A{n) is a relative quiver algebra (see also Example 1.5 of [llj), related 
to the relative Cuntz-Pimsner algebras introduced in |21j . Since our 
main focus in this paper is on the algebras B(n), and their direct limits, 
we shall only sketch the construction and the results and leave some 
details to the reader. The idea is to replace the graph E{n) by another 
graph, written E[n]. (Using the notation of [14J, E[n] is E{n) E o.) To 
define it, we first let c(E°) be a copy of E° (whose elements will be 
written c(v ), v G E°). Then 

E[n]° = E(n)° U c(E°) 

and 

Eln} 1 = E{nf U {(e,c(v)) :eeE 1 1 ve E°,s E (e) = v). 

The maps SE\ n ] an d r E[n] coincide with se(u) and rg( n ), respectively, on 
Eln) 1 and 

s E [n](e,c(v)) = c(v) G c(E°) 

, , „ ( e 6 Einf if n> 1 
r £N (e,c(^)) = | ^ (e) ifn = 1 . 

The TCK £'(n)-family {Q w , T^w)} defined above gives rise to a CK 
£[n]-family {G U ,R Z : u G £[n]°,2: G E[n] 1 } defined by 

f Qu-Cu^ ifueE 

G u = { if u = c(v) G c(E°) 

(Q u if u G £(n)°\£° 

and 

f if2=(e,«)e%) 1 ,^£° 

i? 2 = { T^&ft if z = (e, c(«)), e G -E 1 , v £ E° . 

[ T (e , tt) if ^ = (e, w), (e, w) G E(n) 1 \£' 1 

Each of the projections G u , u G E'fn] , is non-zero and the unitaries 
U z , z G T, from (j2J) define a semigroup of gauge automorphisms on 
the C*-algebra generated by {G U ,R Z }. Thus we may proceed as in 
Theorem 15.31 to show the following. 

Theorem 5.4. The algebra A(n) is ^--isomorphic to 0(E[n}). 

Even though the results above (Theorem 15.41 and Theorem 15. 3J) pro- 
vide descriptions of the algebras A{n) and Bin), it is sometimes useful 
to have a more concrete description. We shall now provide such de- 
scriptions in Theorem 15.51 and Corollary El below. 
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Towards this end, let us define a directed graph E(=n) = (E(=n)°, 
E(=n) 1 ,r E (=n),SE(=n)) as follows: 

E{=n)° = E°, 

E( = n) 1 = {(w,x) :xeE°,we E =n , s{w) = x}, 

s E (=n)((w, x)) = x, r E{=n) ((w, x)) = r E (w). 

So the vertices of E(=n) are identified with the vertices of E° and every 
path of length n in E determines an edge in E(=n). 

For all x G E° let d E (n, x) be the number of paths of length strictly 
less than n in E with x as initial vertex, and let d E {n) = ^2 x€E o d E (n, x) 
be the cardinality of the set E <n . Further let TC E (w), w G E <n , be the 
ranges of the projections Q w discussed above, and so 

H E (w) = span{&™ : s(w) = r(v), v G £ pern }. 

We shall write the set of paths for E(=n) as 

E(=n)* = {(v,s(v)) : v G E pein } 

and extend the range and source maps as s E ( =n )((v , s(v ))) = s E (v ) and 
r E{=n)((v, s(v))) = r E {v). Note that there is a natural correspondence 
between elements of E(=n)* and E pern . 

The following theorem generalizes |18| Theorem 4.1]. Let us write 
P x , x G E(=n)° = E°, for the vertex projections of T(E(=n)) in the 
result below. 

Theorem 5.5. A(n) is unitarily equivalent to the algebra 
(4) ( P( dE{n > x)) )M dE(n) {T(E(=n))) ( Pfe(^))), 

xGE° x£E° 

where M. dE ^{T{E{^n))^ is the full matrix algebra with entries in 
T(E{=n)) that acts on the space ® xeE0 (P x H E{ = n )) (dE{n ' x)) - 

Proof. For all w G E <n define a unitary 

U w : H E (w) > P s (w)7~tE(=n) 

Since every u G E* has a unique factorization of the form u = wv with 
w G E <n and v G E pern , it follows that He decomposes as 

H E = @ H E (w). 

w£E< n 

Thus we may define a unitary 

x£E° 
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by U = ® weE <n U w . 

Let T{e,v) be a generator of A(n), as discussed prior to Theorem 15. 3 
so that v G E <n and s(e) = r(t>). Then for w,w' G -E <n we have 

{0 if v 7^ w or ev ^ w' 
P s ( v ) if v = w, w' = ev and < \v\ < n — 1 
L( w ',s(v)) ifv = w,w' = ev and |u| = n — 1 

where here P s { v ) and L( w ', a {v)) are generators for T(£7(=n)). It follows 
that UA(n)U* is given by the matrix algebra in B 

Note 5.6. As we noted above, the homomorphism p : T(E(n)) — > 
^4(n) which induces the *-isomorphism 7r above is not an isomorphism. 
In fact, if we consider the case that E is the single vertex, single loop 
edge graph and n = 2, we can see that T(E(2)) and -4.(2) are differ- 
ent algebras. To see this we argue as follows. First note that, from 
the previous theorem, it follows that ^4(2) is isomorphic to M.2{Tc{f))- 
Note that every ideal of M.2iXc{i)) is of the form ^2(^0) for some 
ideal Jo in Tc(t). But then every (non-trivial) quotient of M.2(Xc{i)) 
is of the form A^OA) for some commutative C*-algebra A. As a re- 
sult, every irreducible representation of every (non-trivial) quotient of 
•4(2) is finite-dimensional. This is not true for the algebra T(E(2)). 
(Simply consider the quotient of this algebra by the kernel of the map 
p discussed above. The quotient is isomorphic to M.2(Xc{T)) an d this 
algebra can be represented irreducibly on the orthogonal sum of two 
copies of H 2 .) It follows that T(E(2)) is not isomorphic to -4(2). 

Letting p x , x G £'(=n) , denote the projections from a universal 
family {s e ,p x } for 0(E(=n)), we obtain the following alternative char- 
acterization of B(n). 

Corollary 5.7. There is a * -isomorphism from B(n) onto the algebra 
(5) ( pi d ^)M dE{n) {0(E(=n))) ( pW»<»*»). 

x£E° x£E° 

Remark 5.8. This result generalizes the fact that in the case of single 
vertex graphs with k > 1 loop edges, B{n) is isomorphic to A4 n (C(T)) 
for k = 1 H3H and Mk^i(O k n) for k > 1 [THj. Moreover, by Theo- 

k — 1 

rem 15 .HI this result yields what is, to our knowledge, a new description 
of universal graph C*-algebras of the form 0(E(n)). 

Corollary 5.9. Given a directed graph E and a positive integer n > 1, 
there is a * -isomorphism from 0(E(n)) onto the C* -algebra in ([3J). 



limit algebras and directed graphs 13 

6. Factor Maps 

Let us examine in more detail the embedding maps that determine 
the limit algebras ^({n^}). Fix n, k G N and write n n : 0(E(n)) — ► 
B(n) and ir n k : 0(E(nk)) — > B(nk) be the ^-isomorphisms of Theo- 
rem 

Recall that the algebra «4.(n) is contained in .A(nfc). We write z„fc in 
(or, simply, i) for this inclusion map and i n k,n for the embedding i n k, n '■ 
B(n) -> B(nk) induced by i nKn . Letting j nk>n = o i nk , n o 7r„ we get 
an injective *-homomorphism 

(6) 3nKn •■ 0(E(n)) - 0(E(nk)). 

For (e, w) G E^n) 1 , T( e)U) ) is an operator from a shift of period n and 

^nfe,n(-^(e,iu)) ^ ^ 'I\e.w') ■ 

{e,w')£E(nk) 1 , w'(n)=w 

Thus 
(7) 

(e,w')S:E(nk) 1 , «)'(n)=ui 

where here S(e,w) and S( e<w i) are generators of 0(E(n)) and 0(E{nk)) 
respectively. 

We now show that the map j(nk,n) is induced from a 'regular factor 
map' m : E(nk) —>■ E(n). Factor maps were introduced and studied 
recently by Katsura |14| in the context of topological graphs whose 
vertex and edge spaces are locally compact topological spaces. Here we 
shall need these concepts only for finite graphs and, thus, the definitions 
can be simplified. 

Definition 6.1. Let F = (F°,F\s F ,r F ) and E = (E° , E l , s E ,r E ) 
be finite graphs. A factor map from F to E is a pair m = (m°,m l ) 
consisting of maps m° : F° — > E° and m 1 \ F l E l such that 

{%) For every e G F 1 , 

rE(m 1 (e)) = m°(rp(e)) and sjs(m (e)) = m°(si?(e)). 

(m) If e' G -E 1 and v £ F° satisfy s^(e') = m°(t>), then there exists 
a unique element e G F 1 such that m 1 (e) = e' and s.p(e) = v. 

Such a map is said to be regular if also 

(m) (rp) -1 ^) is non-empty whenever t> G F° and (rp) _1 (m (f )) is 
non-empty. 

We now define 

m = {mP^m 1 ) : E{nk) — > J5(n) 
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by 

m°(w) = w(n) , w G E(nk)° 

and 

m (e, w) = (e, m (w)) , (e,w) G Eijik) 1 . 

Lemma 6.2. The pair m = (mP^m 1 ) defined above is a regular factor 
map from E(nk) to E(n). 

Proof. First note that, for (e, w) G E(nk) 1 , w(n) is indeed in E(n)° (as 
|w(n)| < n) and (e,w(n)) is in E{n) 1 (as s E {e) = rE^w) = te {w (n) ) ) . 
Fix (e, w ) G E{nk). Then 

Si^m 1 ^,™)) = S£( n) (e,u;(n)) = w(n) = m°(w) = s s(nfc) (e,w). 

To prove a similar statement for r in place of s we distinguish two cases: 
when \w\ < nk — 1 (and so |w(n)| < n — 1) and when \w\ = nk — 1 
(and |u>(n)| = n — 1). In the first case 

r E ^ n ){m 1 {e,w)) = r E(n) (e,w(n)) 

= (ew)(n) = m°(ew) = m (r jB(nfc) (e, w)) 

and in the latter 

r E{ n){m l {e,w)) = r E ( n ){e,w(ri)) 

= r E (e) = m°(r E (e)) = m°(r E(nk) (e,w)). 

This establishes part (i) of the definition. 

For (ii), suppose (e,w') G Ein) 1 and w\ G E(nk)° satisfy w' = 
s E(n)i e , w ') —m°(wi) =Wi(n). Then (e, W\) lies in E^nk) 1 , as r E {wi) = 
rE{wi(n)) = r E (w') = s^(e), and satisfies m 1 (e,^i) = (e,Wi(n)) = 
(e,w') and s E ^ nk - ) (e,w 1 ) = w 1 , proving part (ii). 

The claim that the map is regular follows from the fact that E(nk) 
has no sources, since E has none. ■ 

The following proposition is |14| Proposition 2.9] applied to finite 
graphs. 

Proposition 6.3. Let E and F be two finite graphs and m be a regular 
factor map from F to E. Then there is a unique *-homomorphism 
H m : O(E) — > O(F) such that, for every v G E° and e G E 1 , 

(1) fl m (P v ) = X]n£(m )- 1 (V) Pu 

and 

(2) ^m(Se) = Z^/g( m l)-l( e ) &f- 

Also, fi m is injective if and only if m° is surjective. 

Returning to E{nk) and E(n), together with J7J) the above immedi- 
ately implies the following. 
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Corollary 6.4. The regular factor map m of Lemma W. H satisfies 

Jnk,n l^m- 

Remark 6.5. Replacing the graphs E(nk) and E(n) by E[nk] and 
E[n] respectively (as in the discussion leading to Theorem 15 .4|) . one 
can define a factor map q = (q ^ 1 ) from E[nk] to E[n] where q % agrees 
with m % on E{nk)\ i = 1,2, q°(c(v)) = c{y) and g 1 (e,c(f)) = (e, c{y)). 
As in Corollary 16.41 the map fi q induced by q is the embedding of 
0(E[n]) into 0(E[nk}) induced by the embedding of A(n) into A(nk). 

7. B E ({n k }) AS A CUNTZ-PlMSNER ALGEBRA 

Fix a finite graph E = (E°, E 1 , r E , s E ) with no sinks and no sources 
and an increasing sequence {n k } k >i of positive integers with each n k 
dividing n k+ i (and write m k = n k +i/n k ). We also write n = 1. 

It will be important for us to note that every w G E* with \w\ — m 
can be written uniquely as 

(8) w = w l w 2 ---w k 
where 

(9) Wi G Xi = {w G £?* : < |w| < rij, \w\ = (mod nj_i)|. 
Supposing that \wi\ = kiUi-i, and so fc, < m^i, we have 

(10) = kiU^i < rii - n»_i 
and 

fc 

m = 2jfejnj-i. 

i=i 

Note that holds for all w e X { . 

Now write X for the (compact) product space X = X\ x X 2 x • • • 
and K for the (closed) subset 

Y = {u = (wi,w 2 , . . .) G X : s E (w k ) = r E (w k+ i), k = 1,2 • - • }. 

Also, let r : E* — > K be the map defined by 

(11) r(w) = (wi, tu 2 , • • • , w k , s E (w k ), s E (w k ), ...) EY, 

where w = ui\W2 • • -w k is the decomposition as in (jHJ) and Q. Then r 
is an embedding of onto a dense subset of Y. We shall refer to Y 
as t/ie {n k }-compactification of E*. 
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Definition 7.1. For e 6 i? 1 , we define odometer maps a e : D e — > R e 
on Y as follows. First, put 

D e = {y = (yi,V2, ■ ■ •) e Y : r^(yi) = s E (e)} 

and 

R e = {y = (yi, i/2, ■ ■ ■) & Y : for some Z < oo, j/j = r E (e) for alH < / 

and (if Z 7^ 00) y; = ew' for some |it/| = — l(mod 

Now, given co> = (^i,^, . . •) in D e , and recalling (fTUJ) . write z(u>) for 
the smallest positive integer z such that \tUi\ < rti — rii-i (if there is 
one) or i{w) = 00 if |iUj| = — for every i. 

If i(iy) < 00 we write cr e (w) = u where Ui = r E (e) for i < i(w), 
Ui( w ) = ewiW2 ■ ■ -Wi( w ) and «j = Wi for z > i(w). If = 00, we set 
a e (w) = (r E (e),r E (e), . . .). 

Lemma 7.2. For every e G E 1 , 

(i) r(ew) = a e (r(w)) for every w G E* such that s E {e) = r E (w). 

(ii) The sets D e and R e are compact and a e is a continuous map 
from D e onto R e . 

Proof. Let e G E l . To prove (i), fix w G E* with s E (w) = r E {w) 
and let m = i(w). Then w = WiW 2 ---Wk (as in (jHJ) and Q) and 

\vji\ = ^ — rij_i for z < m and |w m | < n m — n m -\. We have r(w) = 
(wi, w 2 ,..., w k , s E (w), . . .) and 

a e (r(w)) = (r E (e),r E (e), ewiw 2 ■ ■ ■ w m , w m+1 , . . . , w k , s E (w), ...), 

where ewiw 2 ■ ■ ■ w m is in the mth position. Note that |iw m | = /c m n m _i < 
n m — n m-i (as in (|TU|)). and thus 

\ew-[W 2 • • ■ w m \ = 1 + (ni — 1) + (n 2 — n{) H 

• ■ ■ + (n m —i — n m _ 2 ) + k m n m —i 

This shows that eif = r E (e)r E (e) ■ ■ ■ (ewi ■ ■ ■ w m )w m+ i ■ ■ • Wj- is the de- 
composition of ew as in (JHJ). It follows that r(ew) = a e (r(w)), and this 
establishes (i). 

For (ii), note first that, since the topology on X is the product topol- 
ogy and each Xi is a finite set, every subset of X that is defined by 
conditions involving only finitely many coordinates is both closed and 
open. Thus every subset of Y defined by such conditions is closed and 
open in the relative topology of Y . This shows that D e is closed and 
open in Y. 

For every m e N U {00} we write 

D m = {y e Y : r E (yi) = s E (e) and i(y) = m}. 
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Then each D m with m < oo is closed and open in Y and the set 
Doc = D e \ U m<00 D m is a closed set in Y. We also write R m (m G N) 
for 

R m = {y= {yi, 2/2, • • •) G Y : J/» = r s (e) for all i < m 
and y m = ew' for some |«/| = — l(mod n. m _i)j 

and 

^Roo = {(r E (e),r E (e), . . .)}. 

Then each R m (with m < oo) is open and closed in Y and Roo is closed. 
Also R e is the disjoint union of all the -R m 's. 

Fix m < oo and define the restriction a m = cr e \ Dm . It is easy to see 
that homeomorphism from D m onto R m ; in fact, it is injective 

and involves a change in only finitely many coordinates. We also know 
that a e maps Doo onto the (one-point) set -Roo- Thus a e maps D e onto 
R e and its restriction to the complement of is continuous. 

Suppose {x n } is a sequence in R e converging to some y E Y. If y 
is not in R e then, for every m < oo, only finitely many elements of 
the sequence lie in R m . Thus, for every m < oo we can find some K m 
such that for every k > K m , x k is not in Ri for % < m. Thus, for 
k > K m , x\ = r^(e) for all i < m. It follows that the limit, y, is equal 
to (r E (e),r E (e), . . .) and, thus, lies in R e . Therefore R e is closed in Y. 

It is left to show that a e is continuous. In fact, it is left to consider 
sequences {z k } in D e converging to some z G D^. But then the se- 
quence {a e (z k )} lies in R e . Since Y is compact (and the topology is 
metric) we can find a converging subsequence. As the argument above 
shows, the limit will be in R e and, in fact, it will be in R^ (since 
z G Doo). Since Roo has only one point and this point is the image of 
z under a e , we are done. ■ 

We now use the notation set above to introduce the topological 
graph E(oo) that will play an important role in studying the algebra 
B E ({nk})- Topological graphs were introduced by the second author 
and Muhly in [19] (see Example 5.4 there) and studied further by 
Katsura ( [EE EEH E3 ) and by Muhly and Tomforde (d). They are 
also referred to as "continuous graphs" or "topological quivers" . (More 
precisely, the definition in [19J and in [22] of a topological quiver is 
somewhat more general as it requires only that the map s is continuous 
and open and not necessarily a local homeomorphism). 

Definition 7.3. A topological graph is given by a quadruple F = 
(F°, F 1 , s E , r E ) where F°, F 1 are locally compact spaces, sf '■ F 1 — -> F° 
is a local homeomorphism and r E : F 1 — > F° is a continuous map. 
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To a topological graph F one associates a graph C*-algebra, written 
0(F) ([□] and [22j). We will not go into the details of the definition 
of 0(F) but just note that it generalizes 0(F) for finite graphs and it 
is the Cuntz-Pimsner C*-algebra associated with a C*-correspondence 
constructed from the graph. For the graph E(oo) that we define below, 
the C*-correspondence will be discussed later (in § EJ) . 

Now we define the topological graph E(oo) as follows. Let 

e(oo)° = y, 

E(oo) 1 = {(e,u) G E 1 x Y : u G D e } 

and for all (e,ui) G E(oo) 1 put 

SE(oo)(e,uj) = lo and r jB(oo )(e,^) = a e (u>). 

Note that both E(oo)° and (oo) 1 are compact spaces, the map se(<x>) 
is a local homeomorphism (since its restriction to each {e} x D e is a 
homeomorphism onto -D e ) and r^oo) is continuous (since each a e is). 

Recall now that, given n, k G N, we defined a regular factor map 
m from E(nk) to i?(n) (see the discussion that precedes Lemma f6.2|) . 
With the sequence {n k } as above, we have a regular factor map from 
E(n k ) to E(n k _i) and we denote it by m fc _ ljfc . We also define, for 
every k G N, a pair = (m°,mj.) of maps where m° k maps E(oo)° 
onto E(n k )° is defined by 

u> 2 , • • •) = ^1^2 ■ • • Wk G £ <nfc = £(n fc )° 

and m^, maps E(oo) 1 onto E(rik) 1 defined by 

™fc(e,^) = (e,m£(w)) , (e, w) G E(oo) 1 . 

These maps are continuous and satisfy 



and 



m l-i,k ° m l = m k-i 



mi_i l o ml = ml 



«*-i,fc u " b k - Ui k-\ 
for all k G N. Also, it is easy to check that, given a sequence {w^} 
where G E(n k )° for all /c and m k _i^ k (w^) = -u/ fc_1 ), there is 

a unique u> G E(oo) with m k (w) = for all fc. Similar consid- 
erations work for the edge spaces. We also have SE{ nk )( m \( e i w )) — 
m fc( s B(oo)(e, w)) for every (e,w) G -E'(oo) 1 and a similar equality holds 
for the range maps. In fact, we see that E(oo) is the projective limit 
[14] of the projective system defined by the graphs E(n k ) and the 
maps m k _ 1<k . (See |14| § 4]). Also note that this projective system is 
surjective (i.e. each m° k _ lk is a surjective map). 
We may now prove the following. 
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Theorem 7.4. Let E be a finite graph with no sinks and no sources 
and let {n k } be an increasing sequence of positive integers with each 
nj, dividing rik+i- Then the algebra ^({n^}) is ^-isomorphic to the 
Cuntz-Pimsner C* -algebra 0(E(oo)). 

Proof. By Theorem 4.13 of |14j . 0(E(oo)) is isomorphic to the di- 
rect limit of the algebras 0(E(nk)) with respect to the maps fi mk _ lk . 
Corollary 16.41 shows that the maps 7r„ fe of Theorem 15.31 can be used 
to get an isomorphism of this direct limit and the direct limit of the 
algebras B(nk) with respect to the maps j nk ,n k -i- This concludes the 
proof since the latter algebra is ^({n^}) = lim fc B(n k ). ■ 

Remark 7.5. One can also construct a topological graph E[oo] satisfy- 
ing A(n) = 0(E[n\). It is the projective limit of the graphs E[nk] (see 
Theorem 15. 4|) with respect to the factor maps defined as in Remark 16.51 

Remark 7.6. Our no source assumption on E was made to clarify the 
presentation. In general though, one can consider the graph E defined 
by E as follows: 

E° = {v G E° : \{w G E* : r E (w) = v}\ = oo}, 

E l =E l ns E \E°)nr E \E°), 

s e = Se\E 1 and r E = r E \E l . 

It is easy to check that E has no sources and no sinks (provided E has 
no sinks). Also, if E has no sources and no sinks then E = E. 

Then for an arbitrary finite graph E with no sinks (possibly with 
sources) , E may be replaced by E in Theorem 15.31 and Lemma 16.21 
Further, in Theorem 17.41 0(E (oo)) may be replaced by 0(E(oo)). 
The following result is an immediate consequence of this generalized 
version of the previous theorem. 

Corollary 7.7. If E and E are two finite graphs with no sinks and 
E is isomorphic to F (in particular, if F = E) then £>£({nfc}) and 
£>f({^£;}) o,re isomorphic. 

8. Example 

Let us denote by Cj the directed graph which is a single simple 
loop (or 'cycle') with j vertices. In this section we shall discuss the 
algebras &cA{nk})- Note that the algebra Bc 1 ({ n k}) is the classical 
Bunce-Deddens algebra associated with the sequence {n^}. 

Fix a positive integer j. Write v±, v 2, . . . , Vj for the (distinct) vertices 
of Cj and ei,e2, . . . , ej for its edges where s(e$) = Vi, r(ei) = Vi+i if 
i < j and r(ej) = v\. 
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Given a positive integer n, write p for the least common multiple of 
n and j and I for their greatest common divisor (so that Ip = jn). We 
write n = qj + r for the the division of n by j, where q, r are integers 
and < r < j. Then gcd(j, r) = gcd(j, n) = I and, considering the 
equivalence relation given by addition modulo r on {1, 2, . . . , j}, there 
are / equivalence classes (each containing j/l = p/n elements). Let fl 
be a fixed set of representatives, one for each equivalence class. 

The graphs Cj(n) below are the graphs E(n) (of §EJ) with E = Cj. 

Lemma 8.1. Let j, n be two positive integers. Then Cj(n) is a disjoint 
union of I loops, each of length p. In fact, 

(12) C j {n)=U iea C j (n)® 

where Cj(n)^ is the loop that contains the vertex t>j. 

Thus, for each j £ fl there is an isomorphism <p i n = (0°„, <fi\ n ) from 
dip) to C7,-(n)W and we can write 

C j {n)^C 1 {p)UC 1 (p)U...UC 1 {p), 

where the right hand side is a disjoint union of I simple loops. 

Proof. For every vertex v G E = Cj, there is a single edge ending at 
v and a single edge emanating from it. It follows from this that the 
same holds for Cj(n). Thus Cj(n) is a disjoint union of loops. 

Now fix % G Q. Start with the vertex Vi in Cj(n)°, recalling that 
Cj C Cj(n)°. Travelling along the edges in Cj(rz) 1 we will, after n — 1 
'moves' reach a vertex w with |iw| = n — 1 and se{w) = (there is 
only one such w) . From there the only way to proceed is along the edge 
in Cjin) 1 whose source is w. This edge is (e ie ( n _i) , w) = (e ie ( r _i), w), 
where we write © for addition modulo j. Its range is 

^Cj(n)(e»©(r-i))^) = r Cj (e iS) ( r -i)) = v ier . 

Thus, after 'moving along' n edges (starting at Vi) we reach the vertex 
i>i® r . Travelling along n more edges we reach i>2r©i and so on until we 
get back to v Clearly, {i,r © i,2r © i, . . .} is one of the equivalence 
classes mentioned above. In fact, it is the equivalence class whose 
representative (in fl) is i and it contains p/n elements. Thus, this 
loop contains (p/n)n = p edges (and vertices) and we denote it by 
Cj(n)^\ Since this argument holds for every loop, it shows that each 
loop contains p edges, completing the proof of the first statement of 
the lemma. 

The last statement of the lemma is clear since all simple loops of 
length p are isomorphic. ■ 
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Remark 8.2. As was mentioned in the lemma, each loop Cj(n)^ is 
isomorphic to the graph C\(p). In fact, there are p different directed 
graph isomorphisms from C\ (p) to Cj (n) W . We wish to fix one and we 
do it as follows. If C® = {v} and C\ = {e}, then a vertex in Ci(p)° 
is of the form v or eee • • ■ e (with no more than p — 1 e's). For each 
i G Q we fix the only isomorphism from Ci(p) to Cj(n)^ that sends 
the vertex v (in C\{p)) to the vertex Vi (in the loop Cj(n)^). From 
now on, when we write = (0° n , 4>} n ), we refer to this isomorphism. 

Lemma 8.3. Let j,n,k be positive integers such that gcd(j,nk) = 
gcd(j, n) (and write I for this number and p for nj/l). Let m = 
(m°,m 1 ) be the factor map from Cj(nk) to Cj(n) as in Lemma l6'.M 
Then, for every i E Q, m maps Cj(nk)^ into Cj(n)^ . Moreover, 
writing 4>i yn k and (pi. n for the isomorphisms in Remark \8.2l associated, 
respectively, with Cj(nk)^ and Cj{np 1 ' , the map (f/^n) -1 ° m ° <Pi,nk is 
the factor map from C\(pk) to C\(p) as in Lemma \6. M 

Proof. The factor map m, as defined in the discussion that proceeds 
Lemma 16.21 maps E(nk) to E(n) and fixes the vertices in E°. (Re- 
call that E° is contained in both E(n)° and in E(nk)°.) Thus, when 
E = Cj, it fixes the vertices v\, . . . ,Vj and, in particular, it fixes each 
v i for i G Vt. So fix such an i and write the vertices of the loop 
Cj(nk)^ as {u\ = Vi, Ui, 113, . . . , u p k} and the vertices of Cj(n)^ as 
{z\ = Vi, Z2, z 3 , ... , z p }. Also write f q for the edge in Cj(nk)^ emanat- 
ing from u q and ending at u q+ i and, similarly write g q for the edge of 
Cj{n)^ starting at z q and ending at z q+ i (with f p k and g p defined in 
the obvious way). 

As m°(ui) = Zi, it follows from (i) of Definition 16. II that s(m 1 (/ 1 )) = 
m°(s(/i)) = m°(ui) = Z\ and, consequently, m 1 (fi) = g x . Using 
Definition lb.ll again. we get mP(u2) = m°{r(fi)) = r(m 1 (fi)) = r(g{) = 
Z2- (Here we used r,s to denote the range and source maps for both 
graphs but that should cause no confusion.) Continuing in this way 
we see that m maps Cj(nk)^ onto Cj(n)^\ In fact, the image of m 
'travels' along the smaller loop k times. 

This argument shows, in fact, that there is a unique factor map 
from a loop of length pk to a loop of length p, provided we require 
that a chosen vertex in the first loop will be mapped to a chosen one 
in the second. Since Ci(pk) and Ci{p) are such loops and the map 
(0j,n) _1 m 4>i,nk is a factor map from C\{pk) to Ci(p) that maps the 
vertex v (in Ci(pk)) to v (in Ci(p)) , it is the unique factor map that 
does it. It follows that it equals the factor map of Lemma IB~2l fwith C\ 
in place of E and p in place of n) . ■ 
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Corollary 8.4. Let j, n, k be positive integers such that gcd(j, nk) = 
gcd(j, n) (and write I for this number and p for nj/l). Then there are 
* -isomorphisms 

$ n : B Cj (n) -> B Cl (p) © B Cl (p) © • • • © 8 Cl (p) 

an<i 

$ nfe : B c . (nfc) -> B Cl (pA;) © B Cl (pk) © • • • © B Cl (pk) 
such that, for every i £ ft, 

jnk,n\c 3 (n)^ = ($nk)~ ° j pk \ p ° ®n \ Cj (n) « 

where j nk n and j p £ p are the maps defined in (QJ) associated with the 
graphs Cj and C\ respectively. Hence 

3nk,n = ^nk)- 1 O ( ®&) ° $ «" 

Proof. The isomorphisms $ n and are the ones implemented by the 
graph-isomorphisms (f>^ n and Yli §i,nk respectively. (These maps are 
defined in Remark 18.21 ) Since, by Corollary 16 A\ the maps j nkn and 
Jnkn are the ones implemented by the corresponding factor maps, the 
result follows from Lemma f8. 31 ■ 

Theorem 8.5. For a positive integer j and a sequence of positive in- 
tegers {n k } as above, the C* -algebra Bc 3 ({n k }) is ^-isomorphic to the 
direct sum of I copies of the classical Bunce-Deddens algebra B^dPk}) 
where I = max fc gcd(j, n k ) and p k = jn k /l. 
It follows that 

B aj {{n k }) = B Cjl {{n' k }) 

if and only if rnax^ gcd(j, n k ) = max k gcd(j', n' k ) (= I) and the super- 
natural numbers associated with {jn k /l} and with {j'n' k /l} coincide. 

Proof. The sequence {gcd(j, n/ c )}^ 1 is a non decreasing sequence of 
positive integers that are smaller or equal to j. Thus, for some k , 
gcd(j, n k ) = I whenever k > k$. Since we are interested in the limit 
algebra, we can, and shall, assume that gcd(j, n k ) = I for all k. 
Thus, we can use Corollary 18.41 and the fact that 

B Cj {{n k }) = \^[B C3 {n k ),£ Unk ) 

and 

B Cl ({Pk}) = lim (BcMJ^Up,) 

to conclude that the family of *-isomorphisms (defined in Corol- 

lary E2J defines a *-isomorphism from Bc 3 {{n k }) onto the direct sum 
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of I copies of Bddpk}), completing the proof of the first statement of 
the theorem. 

Now assume that 

B C] ({n k }) = B Cjl ({n k }). 

Note that the C*-algebra BddPk}) is the classical Bunce-Deddens al- 
gebra associated with the sequence {pk}- It is known to be simple 
Theorem V.3.3]) and, thus, the center of Bc^ink}) is of dimen- 
sion I = maxfc gcd(j, rifc) and is generated by an orthogonal family of 
I projections whose sum is I. It then follows that max fc gcd(j, n k ) = 
maxfc gcd(j', n' k ) (since the centers of the two algebras are isomorphic). 
Also, if q is one of these central projections in f)^ ({r^}) and it is 
mapped by the isomorphism to the central projection q' in the other 
algebra, then the isomorphism maps q Bc 3 {{nk}) q (which is isomorphic 
to ({i n fc/0)) onto the algebra q' B c >. \{n' k }) q' (which is isomorphic 
to Bc\({j'n' k /l})). It follows from jfjj Theorem V.3.5] that the two su- 
pernatural numbers coincide. Theorem V.3.5 of |6J, together with the 
first statement of the theorem, proves the other direction. ■ 

Corollary 8.6. The algebra Bcj ({n k }) is simple if and only if for every 
k > 1, we have gcd(j, n k ) = 1 . 

Remark 8.7. We expect that the classification result of [18j, which 
generalizes the Bunce-Deddens supernatural number classification to 
the Cuntz case, could be used to extend Theorem 18.51 to a broader 
class of graphs E. For the sake of succinctness, however, we shall not 
pursue this further here. More generally, we wonder for what graphs E 
could a classification theorem along the lines of Theorem 18. 51 be proved? 

9. K-Theory 

In this section we derive the i^-groups of the algebra £>e({nfc}), where 
again E is a finite graph with no sinks and no sources and {n k } is a 
sequence as above. We start with the il~-theory of C(Y). 

Lemma 9.1. Let Y be the {nk}-compactification of E* . Then 

K (C(Y)) = C(Y,Z) 

and 

Ki(C(Y)) = {0}. 

Proof. For every k G N write C k for the subalgebra of all functions 
/ in C(Y) with the property that f(y) = f(z) whenever yi = Zi for 
all i < k. There is a *-isomorphism p k : C(E(nj t )°) — > C k given by 
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Pk{g){y) = g(yiV2 ■ ■■Vk)- If is the inclusion map of C k into C k+1 

then the map p^+i ° L k° Pk is equal to the map f^n k+1 ,n k defined above. 
Note that U k C k is a dense subalgebra of C (Y) (by the Stone- Weierstrass 
Theorem). Thus 

C(Y) = ]im(C(E(n k )°),( f i nk+1 , nk )°). 

Fix / G C(Y) with values in Z. For < e < 1/2 we can, by the 
above, find k and g G with ||/— g\\ < e. Let?/' : U n6 z(n— e, n+e) — >■ Z 
be defined by ^|( n _ e)n+e ) = n. Then ^ is continuous and so is the 
function g' := ip o g. But clearly <?' G and / = Thus / G 

This shows that 

{/ G C(r,Z) : for some k, f G C k } = C(Y,Z). 

Using the notation ((/in fc+1 ,n fe ) )* for the restriction of this map to Z- 
valued functions in C(E(n k )°), we get 

C(Y, Z) = lim (C{E{n k f, Z), ((//„ fc+1 , n J°)*) - 

Since AT (C(.E(Ti fc ) )) is isomorphic to C{E{n k f, Z) (recall that £(n fc )° 
is a finite set) and ((/in fc+1 ,n fc ) )* is the map induced from (fJ>n h+1 ,n k )° on 
the K groups, we find that 

(13) K (C(Y)) = hm {C(E(n k )°, Z), (Gu„ fc+1 ,nJ°)*) = C(Y, Z). 

Since Ki(C(E{n k ) )) = {0} for each k, the second statement of the 
lemma also follows. ■ 

Given the topological graph E(oo), one can associate with it a C*- 
correspondence Z over A = C(Y) as follows. (See also |20j,|22j and 
[13J ) . On the space C(E(oo) 1 ) one can define a (right) C(F)-module 
structure by setting 

(i>f)(e,w)=i>(e,w)f(w), ^eC(E(oo) 1 ), f G C(Y) 

and a C(y)-valued inner product by 

This makes C(E (oo) 1 ) into a Hilbert C*-module over A = C(Y). (Note 
that the sum defining the inner product is finite so that we don't have 
to replace C(-E'(oo) 1 ) by (^(-^(oo) 1 ) as in [13J or by a completion of 
C C (E (oo) 1 ) as in |22j . Note also that, using \1'S[ Lemma 1.8], this 
module is already a Banach space with respect to the norm defined by 
the inner product.) 
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To make this module into a correspondence one defines, for / G 
C(Y),if> G C{E{oo) r ), {f^j){e,w) = f(a e (w))iff(e,w). This defines the 
correspondence associated with this graph. It will be convenient, how- 
ever, to write it in a slightly different way. For this, note first that, 
for e G E 1 , C(D e ) is a Hilbert C*-module over A = C{Y) and can be 
made into a C*-correspondence by defining the left action using a e 

(/ ■ g){y) = fWv))g(v), f e c(Y), g g C(D e ). 

Now we let Z be the correspondence 

Z = ® eeE ,C(D e ). 
We write <pz for the left action; i.e., 

<t>z(f)(®9e) = ©If ° ^ke- 
Given t/> G (^(-^(oo) 1 ) and e G -E 1 , write V'e £ C(D e ) for the function 
ip e ( w ) — "0( e ; w). Then it is easy to check that the map 

is an isomorphism of correspondences from C(i?(oo) 1 ) onto Z. Thus, 
we can write Z for the correspondence associated with the graph E(oo). 

In order to state the next result, one should note that Z is a finitely 
generated Hilbert C*-module over A and the triple (Z, <f>z, 0) defines an 
element in KK(A, A). As such, it defines a map on Kq(A) (into itself), 
written [Z]. In fact, a general element of Kq(A) can be written as a 
difference [Si] — [£ 2 ] for finitely generated projective modules Si over 
A and the map [Z], defined by (Z, <pz, 0), will map it into the element 
[Si® A Z]-[S 2 ® A Z]. 

Using Lemma iniU it follows that [Z] induces a map on C(Y, Z). To 
see how this map is defined we first need the following discussion. 

Given a (finite) subset B C E(nk)° for some k > 1, and, given some 
j > k, we form 

5(j) = G £7(nj) : w{n k ) G fi} 

and 

S(oo) = {y = (yi,y 2 , ■ ■ •) e Y : yiy 2 •••yjefl}. 
Then B(oo) is a subset of Y" that is both closed and open. In fact, 
every subset of Y that is closed and open is B(oo) for some k and some 
subset 5 of E(n k f. 

For such S write Xb(oo) for the characteristic function of B(oo). Then 
Xb(oo) eC(Y,Z). Write 

J B = G C(y) : ^(y) = 0,t/6 Y\B (oo)}. 
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Then Jb is a finitely generated projective C(F)-module. Thus, it de- 
fines an element [Jb] m ^o(C(Y)). The function in C(Y, Z) associated 
with this element via the isomorphism of Lemma f9. II is Xb(<x)- To see 
this, one can write Jb as a direct limit of Jb C\Cj and note that Jb HCj 
defines the element in K Q (Cj) = C(E(jij)°,Z) which is the characteris- 
tic function of B(j). For j > k the image of this function, under the 
embedding of C(E(rij)°, Z) into C(Y, Z) given by the direct limit (|T3J), 
is the characteristic function of B(oo). 

For B as above and e G E°, consider the set a~ 1 (B (oo)). It is also a 
closed and open subset of Y and, thus, is equal to C(oo) for some k and 
C C E{n k f. We have J c = {g G C(Y) : g(y) = 0, y G F\C(oo)} = 
{<? G C(Y) : ^ = 0, y G ^^(^(oo))} = {/ o a e : / G J B }. We 
write Jb ° &e for this space. (Here, and below, the function / o a e is 
assumed to vanish outside D e ). 

For B as above we now consider Jb ®a Z. It is easy to see that this 
Hilbert C*-module is isomorphic to 4>z{Jb)Z = © e ( J B o a e ). It follows 
that [Z]([J B ]) = ^2[Jb ° °" e ] and, viewing [Z] as a map of C(Y,Z) (via 
the isomorphism of Lemma 19. lj) , we get 

[Z](XB(oo)) = £xB(oo) °&e- 

Since every closed and open set in Y is of the form B(oo), these char- 
acteristic functions span C(Y,Z). Thus 

(i4) [£](/) = £(/<><*) 

e 

where f £ C(Y, Z) and (/ o <r e ) (j/) is understood to be if y is not in 
D e . 

Applying a result of Katsura ( |13| Corollary 6.10]) we get the fol- 
lowing. (Note that, in the notation of |13| . E(oo)® g = E(oo)° since 
r £(oo)(-E'(oo) 1 ) = -E(oo) and E(oo)° is compact.) 

Theorem 9.2. (|13j^ Let Z 6e the correspondence defined above and 
[Z] be the map it induces in K-theory. Let t° and t 1 be the imbeddings 
of C(E (oo)°) and of Z into 0(E (oo)) respectively. Then we have the 
following exact sequence of K- groups: 

K (C (E(oo) )) — -» K (C (E(oo) )) > K (O(E(oo))) 
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For / G C(Y, Z) write 

A(/) = /-X}/°*« 

where (/ o a e )(y) is understood to be if y is not in D e . 

The following theorem is now a direct consequence of Theorem 19.21 
Lemma f9. II and equation (|14j). 

Theorem 9.3. 

^o(^(K})) = C(F,Z)//m(A) 

and 

K 1 (B E ({n k })) = Ker(A). 

Remark 9.4. The classification theorem from [18] shows that the K- 
groups can be used to distinguish the algebras ^({r^}) in the case of 
single vertex graphs E. We expect that Theorem 19.31 could be used to 
classify the algebras associated with broader classes of graphs. 

10. Simplicity 

Simplicity of C*-algebras associated with topological graphs was 
characterized in |22[ Theorem 10.2] and in jl 51 Theorem 8.12]. We 
apply these results to the graph E(oo). We first need the following. 

Lemma 10.1. The graph E(oo) contains no loops. 

Proof. Suppose /1/2/3 •••/*. is a loop in F = E(oo) and let u % = sp(fi) 
for 1 < i < k. Recall that u % G Y and u l m is its mth coordinate. We 
distinguish two cases. 

First suppose none of the u l, s lies in t(E°). Then there is some N 
such that for m > N and 1 < i, j < k, 



g(i) — \u\u\ • ■ • 'Ujyl, for 1 < i < k 

m=l 

where | • | is the length of an element of E*. 

Then, for 1 < i < k, g(i + 1) = g(i) + 1 > g(i) since u %+l = o~ e {u l ) for 
some e G E l . A similar argument shows that g(l) > g(k), and hence 
this gives a contradiction. 

In the second case suppose one of the u*'s lies in t(E°). Say, u 1 = 
t(v) (for some v G E°). Write fi = (ei,Ui) G E(oo) 1 (so e« G E 1 and 
LOi G Y) and then u 1 = a ek o cr efe _ 1 o • • • o a ei {u l ) = r{e k e k -\ • • - ei) , 
contradicting the fact that u 1 G t(E°) and r is injective. 
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Since, in either case, we arrive at a contradiction, E(oo) contains no 
loops. ■ 

Using the notation of [15j, it now follows immediately that E(oo) is 
what Katsura calls a 'topologically free graph' and, in the notation of 
[22J, the graph satisfies Condition (L). 

In order to discuss simplicity we need also the notion of minimal- 
ity. This is defined in both and p2j. For the graph E(oo) both 
definitions are easily seen to be equivalent to the following. 

Definition 10.2. A subset B C ^(oo) = Y is said to be invariant 
if o~ e (y) £ B whenever y £ B n D e and there is some / £ E 1 and 
z £ Df n B such that <Jf{z) = y. The graph E(oo) is said to be 
minimal if there is no proper, nonempty, closed invariant subset of Y. 

The following is a consequence of Lemma 110.11 and |15l Theorem 
8.12] or [22J Theorem 10.2]. 

Theorem 10.3. The algebra B E {{n k \) is simple if and only if E(oo) 
is minimal. 

We would like, of course, to have a condition on E and the sequence 
{rife} that will be necessary and sufficient for the minimality of E{oo). 
So far, we don't have such a condition for arbitrary graphs but we 
present a sufficient condition below. We shall need the following lemma. 

Lemma 10.4. Every nonempty closed (with respect to E(oo)) invari- 
ant subset Yq C Y contains an element of the form t(u) for some 
u £ E°. Moreover, for such u, Y contains every t(w) for w £ E* with 
s E {w) = u. 

Proof. Let Yq be a closed invariant subset of Y. Fix y £ Yq and 
write it y — (y%, y2, ■ ■ •)• We can write y\ = e\62---ej for some 
ex, 62, ■ ■ ■ , 6j £ E 1 . Then y = a ei {626^ ■ ■ ■ 6j, y2, ■ ■ .) and the element 
z = (e 2 e 3 ■ ■ ■ 6j,y 2 , ■ ■ .) is the unique one satisfying y = a e (z) for some 
e £ E 1 . It follows from the invariance of Y that z £ Yq. Continuing in 
this way and noting that y = cr ei oa e2 o- ■ ■oa ej (s E (e j ) = r E (y 2 ),y2, ■ ■ ■), 
we find that 

y[l\ := (r E (y 2 ),y2,- ■ ■) e Y . 
If y[l] £ t(E°), we are done. Otherwise, we write y2 = e' x e' 2 • • -ej for 
e' l ,...e' l £ E 1 . Note that y[l] = (7 e / o • • • o o- e; (r B (y 3 ), r E (jfy), 2/3, • • ■), 
and we conclude from the invariance of Yq that 

y[2) := (r E (y 3 ),r E (y 3 ), y 3 , . . .) £ Yq. 

Continuing in this way, we get a sequence y[k] in Yq with 

y\ k \ = ( r E(yk+i), r E (y k+1 ),y k+1 , y k+2 , . . .)■ 
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Since E is a finite graph, one of the vertices, say u G E°, will appear 
infinitely many times in the sequence {r E{.Uk+i)} ■ So, for some increas- 
ing sequence of positive integers {k m }, r E (y km+ i) = u for every m. It 
follows that the sequence y[k m ] converges in Y to (u,u,...) = t(u). 
Since Y is closed, t{u) belongs to Yq. 

For the last statement of the lemma, fix w G E* with se(w) = u 
and write it w = ei^-'-ej. (with e« G E 1 and SE^k) = u). Then 
t(w) = o~ ei o cr e2 • • • o cr efc (r(u)) and it follows from the invariance of Y 
that t(w) G K . ■ 



Proposition 10.5. If, for every v,u in E° and every k > 1, there is 
some w G E* with se{w) = v, Te{w) = u and \w\ is a multiple of rik, 
then the algebra ^({n^}) is simple. 

Proof. Suppose the condition in the hypothesis holds and fix a closed 
invariant nonempty subset Yq of Y. We shall show that Yq — Y. 
Since t(E*) is dense in Y, it suffices to show that t(E*) C Yq. From 
Lemma ll0.4l we conclude that there is some u G E° such that t(w) G Y 
whenever w G E* with s E (w) = u. 

Now we fix v G E° and a positive integer k. By assumption it 
follows that there is some w[k] G E* with s £ (w[A;]) = w, r^(w[A;]) = u 
and \w[k]\ is a multiple of n k . Then := r(w[A;]) has the form 

y[k] = (v,v,...,v, w k+1 , w k+2 , . . . w m , u,u,.. .) 

where w[k] = vv ■ ■ ■ vWk+iWk+2 • • • w m is the decomposition of w[k] as 
in (jHJ). It follows that y[k] — > (f,f, • • •) = t(u), proving that r(f) G lo- 
The argument of the last paragraph of the proof of Lemma fl . 41 shows 
now that Yq contains every r(w') with se{w') = v. Since v is arbitrary, 
t(E*) C F 0) and this completes the proof. ■ 

Recall that in Corollarv l8.6l we showed that simplicity for the algebras 
Bcj ({ n fc}) depends only on j and {n^}. This dependence vanishes when 
Cj is slightly adjusted. 

Corollary 10.6. Let E be a graph that consists of a simple loop with at 
least one loop edge attached at some vertex. Then B E ({nk}) is simple 
for every choice of sequence {nk}. 
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